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WORPITZKY PARTITIONS FOR ROOT SYSTEMS AND 
CHARACTERISTIC QUASI-POLYNOMIALS 


MASAHIKO YOSHINAGA 

ABSTRACT. For a given irreducible root system, we introduce a par¬ 
tition of (coweight) lattice points inside the dilated fundamental paral¬ 
lelepiped into those of partially closed simplices. This partition can be 
considered as a generalization and a lattice points interpretation of the 
classical formula of Worpitzky. 

This partition, and the generalized Eulerian polynomial, recently in¬ 
troduced by Lam and Postnikov, can be used to describe the character¬ 
istic (quasi)polynomials of Shi and Linial arrangements. As an appli¬ 
cation, we prove that the characteristic quasi-polynomial of the Shi ar¬ 
rangement turns out to be a polynomial. We also present several results 
on the location of zeros of characteristic polynomials, related to a con¬ 
jecture of Postnikov and Stanley. In particular, we verify the “functional 
equation” of the characteristic polynomial of the Linial arrangement for 
any root system, and give partial affirmative results on “Riemann hy¬ 
pothesis” for the root systems of type Eq, £ 7 , £§, and £ 4 . 
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1. Introduction 

1.1. Arrangements of hyperplanes. Let A = {Hi,..., H n } be an ar¬ 
rangement of affine hyperplanes in a vector space V. The intersection poset 
of A is the set L(A) = {PIS' | S C A} of intersections of A. The inter¬ 
section poset L(A) is partially ordered by reverse inclusion, which has a 
unique minimal element 0 = V. The arrangement A is called essential if 
the maximal elements of L(A) are O-dimensional subspaces. The charac¬ 
teristic polynomial of A is defined by 

x(Aq) = Y. A'W'C”*. 

XGL(A) 

where p is the Mobius function on L(A), defined by 

f 1, if* = 6 

M \ -Erx/ 1 ^). otherwise. 

The characteristic polynomial x(Xl, q ) of A is one of the most fundamental 
invariants. Indeed, yfXl. q) captures combinatorial and topological proper¬ 
ties of A as follows. 

Theorem 1.1. (i) (Zaslavsky [f28ll ). Suppose that V is a real vector space. 

Then the number of connected components ofV \U-4 is equal to (— l) £ x(A, — 1). 
If A is essential, then the number of bounded connected components of 
V \ 1X4 is equal to (— T) l x{A, 1). 

(ii) (Orlik and Solomon lITTIl ). Suppose that V is a complex vector space. 

Then the Poincare polynomial ofV \ UA is equal to (—f)^x(«4, — j). 
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1 .2. Main Results. Let $ be a root system of rank l, with exponents e±,, 
and Coxeter number h. Fix a set of positive roots $ + C 4>. The structures 
of truncated affine Weyl arrangements 

^[a, b \ _ k | a e a < k < b} 

(see also 1 )2.31 for the notation) have been intensively studied, because of 
their intriguing combinatorial properties [[201 [21 12TI . The characteristic 
polynomial of the Coxeter arrangement A$> = was computed in Q. 

r ja 

Later, this was generalized to the extended Catalan arrangement *44 ’ and 

a [1 —k fcl 

the extended Shi arrangement *4,,, ’ . The characteristic polynomial of 

these arrangements factor as follows 


£ 

f k,k \t) = - ei - kh ), 

i =1 

x(A [ i~ k ’ k \t) = (t - kh ) 1 , 

(IS m 01 (27J). For other parameters a < b, e.g., the Linial arrangement 
*4$’^, the characteristic polynomial x(*A $’ b \t) does not factor in general. 
However there are a number of beautiful conjectures concerning \ (^4$', t). 
Among others, Postnikov and Stanley lfT9ll conjectured that 

(a) x(A$~ k,n+k \ t) = x(A$’ n \t — kh) (“/i-shift reduction”). 

(b) x(A$’ n \ nh — t) = (— lYx(A^ ,n \ t) (“Functional equation”). 

(c) All the roots of the polynomial x(A$’ n \ t) have the same real part 
^ (“Riemann hypothesis”). 

Postnikov and Stanley verified these assertions for $ = in Ifl9ll . Later, 
Athanasiadis gave proofs for $ = A £ , B £ , C £ , D £ in [[H[3]] . 

Recently, Kamiya, Takemura and Terao 1151 introduced the notion of the 
characteristic quasi-polynomial for an arrangement A defined over Q. The 
characteristic quasi-polynomial x qua si(A, £) ' s a periodic polynomial (see 
)2.2| for details) that may be considered as a refinement of the characteristic 
polynomial x(A, t). 

Our main result concerns the characteristic quasi-polynomial for 
“/i-shift reduction” and the “functional equation” hold at the level of char¬ 
acteristic quasi-polynomials. 

Theorem 1.2. Let $ be an arbitrary irreducible root system. 

(i) The characteristic quasi-polynomial of the extended Shi arrange¬ 
ment is a polynomial, x qU asi (A\l k,k \t) = (t — kh) e (Theorem I5.il ). 
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(ii) The characteristic quasi-polynomial satisfies “h-shift reduction ” Xquasi (*4$ k " n+l ' , t) 
Xquasi(>^$’ n ^ t — kh ) (Theorem \5.3\) . In particular, this holds for the 
characteristic polynomial (Corollarv \5.4\) . 

(iii) The characteristic qucisi-polynomial satisfies “Functional equation ” 

Xquasi (A [ Q n \nh-t) = (-l) £ Xquasi^$’ n1 ,^) (Theorem\5jfy. In par¬ 
ticular, this holds for the characteristic polynomial (Corollar\ \5.7\) . 

(iv) Suppose $ G {Eq, E 7 , E s , F 4 \. Let n be the period of the Ehrhart 
quasi-polynomial of the fundamental alcove (see $3.2\ and TableU . ]). 

Ifn = —1 mod rad(n), then the “Riemann hypothesis” holds for 

(Theorem |5.ffD . 


1.3. Outline of the proof. We follow the strategy adopted in [|6l QQ 5 
{15 | for the computation of Xquasi(-4$, q), where A<& : = -4$’°' is the Cox- 
eter arrangement (see < 13.31) . The idea is to relate the characteristic quasi¬ 
polynomial to the Ehrhart quasi-polynomial La° ( q ) of the fundamental al¬ 
cove A°. Consider the associated hyperplane arrangement A in the quo¬ 
tient Zfb)/qZ(<&), where Z(4>) is the coweight lattice. Then, by definition, 
Xquasi(Aj,, q) is the number of points in the complement of A, for q 0. 
If we define P^ = ^. =1 (0, l\zui, (where vf'( is the basis dual to the sim¬ 
ple basis), then there is a bijective correspondence between the points in 
Z(fE)j qZ(fE) and the lattice points in the dilated parallelepiped qP^. The 
parallelepiped P <} is dissected by the affine Weyl arrangement into open 
simplices (alcoves). Thus Xquasi(Aj>, q) can be expressed as the sum of 
Ehrhart quasi-polynomials of these alcoves. Since A$ is Weyl group in¬ 
variant, the above dissection is into simplices of the same size (Figure [Q). 
which yields the simple formula 


( 1 ) 


Xquasi (*'4$ 7 *?) 


\W\ 


L A°(q) 


(see Corollary 13.51 Corollary 13.61 and Proposition l3.7l) . The formula O first 
appeared explicitly in where it was proved using the classification of 
root systems. A case free proof was given in [JT). The argument was later 
extended to the case Alf m ’ n ^ in [31. 

If we apply the same strategy for the case of Shi and Linial arrangements, 
then Xquasi(A$’ b \ q) can again be expressed as the sum of Ehrhart quasi¬ 
polynomials. However the sizes of simplices are no longer uniform (see 
Figure [U). This difficulty can be overcome by looking at a disjoint partition 
of P <? into partially closed alcoves 


p <> = U 


(2) 
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(see ' 12.41 for details). Then obviously we have a partition of lattice points 

(3) qP 0 n Z($) = U (qAf n Z($)), 

which we will call a Worpitzky partition. The number of lattice points con¬ 
tained in qA^ is expressed as 

(4) L A <>(g) = L rgo(q - asc(A|)), 

(Lemma [4.9b . where asc(A?) is a certain integer (Definition 14.11 and (1351) 1. 
The key result (Theorem 14.7b in the proof of our main results is that the 
distribution of the quantity asc (A|) is given by the generalized Eulerian 
polynomial R$(t) (Definition 14.4b introduced by Lam and Postnikov lfl6l . 
Using the shift operator S ( 112.5b . the partition ([3]) implies the formula, 

(5) </ = (R*0S)L^)(g). 

In the case $ = the polynomial R$(i) is equal to the classical Eulerian 
polynomial. Then the above formula ([5]) is known as the Worpitzky iden¬ 
tity (26l[8l. Hence ([5]) can be considered as a generalization of Worpitzky 
identity and ([3]) as its lattice points interpretation. 

Using these results, the characteristic quasi-polynomials for Shi and Linial 
arrangements have expressions similar to the Worpitzky identity ©. We 
have 

=(S“F4(S) Ljr)( 9 ) = (q - kh)‘, 
X,u^(.A [ t k ' n+k] ,q)=(S th TU(S'‘ +1 )L w )(q), 

(Theorem 15.11 Theorem 15 .3b . Using these expressions, the functional equa¬ 
tion is obtained from the duality of the generalized Eulerian polynomial 

(7) * h R*(J) = R*(*), 

(Proposition @3]). 

If n = —1 mod rad(n), then 1 + n is divisible by rad(ri). Hence 
gcd (q,n) = 1 implies gcd(g — k(n + 1 ),n) = 1 for k G Z. This enables 
us to simplify the expression of the characteristic polynomial x{A 
Using techniques similar to those in Postnikov, Stanley and Athanasiadis 
|[T9l l3ll. we can verify the “Riemann hypothesis” for such parameters n. 

The paper is organized as follows. $2] contains background materials 
on root systems, characteristic quasi-polynomials and the Eulerian polyno¬ 
mial. The partition of the fundamental parallelepiped, which will play an 
important role later, is introduced in 1 12.41 (Definition [231) . In 10 the rela¬ 
tion between the Ehrhart quasi-polynomial of the fundamental alcove and 
the characteristic quasi-polynomial is discussed. In 0 we first summarize 
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basic properties of the generalized Eulerian polynomial R.$(£) introduced 
by Lam and Postnikov ||T6B . Then we introduce Worpitzky partitions of the 
lattice points which provide a Worpitzky-type identity (Theorem 14.81) . We 
also give an explicit example of the Worpitzky partition for <f> = B 2 . In (J5J 
we obtain formulae for characteristic quasi-polynomials by modifying the 
Worpitzky-type identity. Using these formulae, we prove our main results. 

2. Background 

2.1. Quasi-polynomials with gcd-property. A function / : Z —» Z is 

called a quasi-polynomial if there exist n > 0 and polynomials g\ (t) ,g 2 (t),..., gn{t) G 
Z [t\ such that 

/(<?) = 9r(q), if q = r mod n, 

(1 < r < n). The minimal such n is called the period of the quasi¬ 
polynomial /. 

Moreover, the function / : Z —>• Z is said to be a quasi-polynomial with 
gcd-property if the polynomial g r (t ) depends on r only through gcd(r, n ). 

In other words, g ri {t) = g r2 (t) ifgcd(ri,n) = gcd(r 2 ,n). 

2.2. Arrangements and characteristic quasi-polynomials. Let L ~ Z £ 

be a lattice and L v = Horn i(L, Z) be the dual lattice. Given ati,...,a n G 
L v and integers ki,.. ., k n G Z, we can associate a hyperplane arrangement 
A = {Hi,..., H n } in ~ L® a R, with H { = {x G L®R \ aii(x) = ki}. 

Lor a positive integer q > 0, define 

(8) M(A] q ) := {x G L/qL \ Mi, a(x) ^ ki mod q}. 

Kamiya, Takemura and Terao proved the following. 

Theorem 2.1. (|[T3l[T4l) There exist q 0 > 0 and a quasi-polynomial Xqnasi(A,t) 
with gcd-property such that #M(A, q) = X q uasi(-4, q) for q > q 0 . 

More precisely, there exists a period n and a polynomial g d (t) G Z [t] for 
each divisor d\n such that 

#M(A; q) = g d {q), 
for q > q 0 , where d = gcd(n, q). 

One of the most important invariants of a hyperplane arrangement A is 
the characteristic polynomial y(A, t ) G A [t] (see lfl8l for the definition and 
basic properties). The characteristic polynomial is one of the polynomials 
given by Theorem 12. II (see also (31 Theorem 2.1]), specifically, 

\{A,t) = gi(t). 


(9) 
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2.3. Root systems. Let V — R f be the Euclidean space with inner product 
(•,•). Let $ C V be an irreducible root system with exponents ei, ..., eg, 
Coxeter number h and Weyl group W. For any integer fceZ and ct e <f> + , 
the affine hyperplane H a k is defined by 

(10) H a _ k = {x £ V | (a, x) = k}. 

Fix a positive system <f> + C $ and the set of simple roots A = {oi \,..., or } C 
<f> + . The highest root, denoted by a £ <f> + , can be expressed as a linear com¬ 
bination a = Yhi =1 °i a i (°i e Z>o). We also set a 0 := —a and c 0 := 1. 
Then we have the linear relation 

(ID CqCk o + C\<y + • —b ciai — 0. 

The coweight lattice Z(<I>) and the coroot lattice Q () are defined as fol¬ 
lows. 


Z($) = {x e V | (ai,x) eZ,ai e A}, 


Q(4) = E Z ' 

<aG3> 


2 a 

(a , a) 


The coroot lattice Q{$) is a finite index subgroup of the coweight lattice 
Z($). The index = / is called the index of connection. 

Let wf £ Z($) be the dual basis to the simple roots c*!,... ,ct£, that is, 
(a i: wj) = Sij. Then Z ($) is a free abelian group generated by ..., wf. 

We also have c, = , a). 

A connected component of V \ IJ H a k is called an alcove. Let us 

ae<J>+ 

fcez 

define the fundamental alcove A° by 


A° = 


x £ V 
X £ V 


(cni,x) >0, (1 <i < f 
(a, x) < 1 

(or, x) > 0, (1 < i < 

(a 0 ,x) > -1 


The closure A° = {x £ V | (a;,x) > 0 (1 < i < £), (a,x) < 1} is the 

convex hull of 0, A-,..., £ V. The closed alcove A° is a simplex. The 

supporting hyperplanes of facets of A° are H au0 , • • •, H aefi , Up- |. We note 
that A° is a fundamental domain of the affine Weyl group W a s = IF xf) (<!>). 
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Let P <:> denote the fundamental domain of the coweight lattice Z( ( l>) de¬ 
fined by 


( 12 ) 


p 0 = X>, ik 


i =1 


= {x G V | 0 < (cti, x) < l,i — 1,... 

Here we summarize without proofs some useful facts on root systems lfl2l . 


Proposition 2.2. 


(i) Co + Ci + • • • + ci — h. 


\W\ vol(pO) ,, 

( u ) V = = (! • ci • c 2 • • • q. 

(hi) |$+| = f. 

2.4. Partition of the fundamental parallelepiped. Let us consider the set 
of alcoves contained in P^, denoted by {AJ? | £ G S}, where S is a finite 

set with |S| = Up (by Proposition 12.21 (iiff. In other words, 


(13) 


p* \ U = U A «°- 

«e<3?+,A;ez £eE 


Each A| can be written uniquely as 


(14) 


A° 


e V 


(a, x) > k a 
(P, x) < kp 


for a G I 
for /? G J 


1 


for some positive roots /, J C <3> + with |/U J| = £+ 1, and k a , kp G Z (a G 
/, (3 G J). By definition, the facets of A| are supported by the hyperplanes 

H ajka (« G I ) and Hp tkfj (/3 G J). 


Definition 2.3. With notation as above, let us define the partially closed 
alcove A^ by 


(15) 



IxeV 


(a, x) > k a 
(ft, x) < kp 


for a G / ) 
for j3 G J J ' 


Obviously, the interior of A^ is A|. Although A'^ is not a closure of A£, 
Af may be considered as the partial closure of A£. 

Proposition 2.4. Let p = wf. Then x G A^ if and only if for suffi¬ 
ciently small 0<£«1 , x — e ■ p E A|, (that is, there exists c 0 > 0 such 
that if 0 < e < £ 0 , then x — e ■ p G A|). 


Proof Straightforward. 

From Proposition [2Al we have a partition of P^. 


□ 









Proposition 2.5. 

( 16 ) 
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P<> = |J Af. 

«€£ 

Proof. It is enough to show that each x G P^ is contained in the unique 
Af. Let x G . Then for sufficiently small e > 0, (a, x — e ■ p) f. Z 
for all a G $ + , hence x — e ■ p is contained in the unique alcove A°^. By 
Proposition [2]4l x is contained in the corresponding Af. □ 

2.5. Shift operator and “Riemann hypothesis”. Let a, b G Z be integers 
with a < b. Let us denote by the hyperplane arrangement 

A [ “ m = {H a , k I a G $+, k G Z, a < k < b}. 

By Proposition 12.21 (in), we have |*4.^| = p or special cases, 

the characteristic polynomial x(A$’ b \t) factors. 

Theorem 2.6. (i) Ifk> 0, then x{^ k)k \ t) = Y\\=\ (t — e* — kh ). 

(ii) Ifk > 1, then x(^> k,k \t) — (t — kh) e . 

The above result had been conjectured by Edelman and Reiner Q. The¬ 
orem 12.61 (i) was proved in f4] by using lattice point counting techniques, 
which will be developed further in this paper. Theorem 12.61 (iil was proved 
in lf27ll by use of the theory of free arrangements (ll9l [T8v24l[25l ). 

For an interval [a, b] f [—k, k], [1 — k, k ], the characteristic polynomial 

Xi A.], ' 1 ■ t) does not factor in general. Postnikov and Stanley pose the fol¬ 
lowing “Riemann hypothesis”. 

Conjecture 2.7. 6 lU9l Conjecture 9.14]) Let a,b G Z with a < 1 < b. 
Suppose a + b > 1. Then every root t G € of the equation x(A= 0 
satisfies Ret = h(l ‘f +1 \ 

Conjecture 12.71 has been proved by Stanley, Postnikov and Athanasiadis 
in ECO)] for G {Ae, Be, Ci, Df, G 2 }- We recall their results. 

Let / : N —* 1 be a partial function, that is, a function defined on a 
subset of N. Define the action of the shift operator S by 

(Sf)(t) = f(t- 1). 

More generally, for a polynomial P(S) = a k S k in S, the action is 
defined by 

(P(s)f)(t) = j2 a a(t-k). 

k 

Proposition 2.8. Let g(S ) G R[S] and f(t) G M[f]. Suppose deg / = n. 
Then g(S)f = 0 if and only if (l — S') n+1 |(/(<S'). 
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Proof. First note that since (1 — S)f{t) = f(t) — fit — 1 ) is the difference 
operator, deg((l — S)f) = n — 1. Suppose (1 — S') n+ 1 |g(S'). Then by 
induction, it is easily seen that (1 — S) n+1 f = 0. Flence g(S)f = 0. 

Conversely, suppose g(S)f = 0. Consider the Taylor expansion of g(S) 
at S = 1. Set g(S) = b 0 + h(S - 1) + b 2 (S - l ) 2 + • • • + b n (S - l) n + 
(S — 1 ) n+1 g(S). Since (S — 1 ) n+1 f = 0, we have 

(17) ( 6 o + h(S - 1) + 62 (•S' - l ) 2 + • • • + b n (S - 1 ) n )f = 0. 

Set f(t ) = r 0 t n + rif n_1 + • —h r n with r 0 f 0. The coefficient of the term 
of degree n in (fTTl) is b 0 r 0 . Hence 6 0 = 0. Similarly, bi — - - ■ — b n — 0, 
and we have g(S) = (S — l) n+1 g(S). □ 


The shift operator can be used to express characteristic polynomials. 

Theorem 2.9. (011191 ). 

(1) Let n > 1 and k > 0. For the cases <f> G {Ap Be, Cp D(}, 
x(-A$~ k,n+k] , t) = x(A [ $ n] ,t - kh ). 

(2) Let n > 1. Then the characteristic polynomial x(A$’ n \t) has the 
following expression. 



(i) For $ = Ap 

(18) 

Xi^A, ] ,t)~ ( 


(ii) For $ = Bp or Cp 

(19) 



1 + s + s 2 + --- + s r 

1 + n 


1+1 


x{A [ l' n \t) = < 


4g(l+5 2 +5 4 +-+g 2 ")^- 1 (l+S 2 +5 4 +-+S”- 1 ) 2 ^ ., ,, 

Hj-nV+l ^ ) ■' n OUU, 


(1 +n ) e+1 

(1+S 2 +S 4 4 I~S 2ti )^ _1 (1+S 2 +5 4 H- \-S n ) 2 . f 

- - (i+nY +1 - 1 > if n even. 

(iii) For <f> = Dp 

8S(1+S 2 )(1+S 2 +5 4 H-hS 2rl )^- 3 (l+S 2 +S 4 H-hS™ -1 ) 4 ^ 

o+ n v+j " 1 ij n oaa , 

(1+S 2 +S 4 4 - l-S 2 ") i_3 (l+S 2 +5 4 H - bS" 1 ) 4 .£ -r 

- - ( i+ ra )<+i - ~t , ifn even. 

Owing to the next result, the above expressions implies Conjecture 12.71 
for A$’ b ^ with $ = Ap Bp Cp or D t and a + b > 2. 

Lemma 2.10. ( lH9l Lemma 9.13]) Let f(t) G C[f]. Suppose all the roots 
of the equation f(t ) = 0 have real part equal to a. Let g(S) G CfiS] 
he a polynomial such that every root of the equation g(z) = 0 satisfies 
\z\ = 1. Then all roots of the equation ( g(S)f)(t ) = 0 have real part equal 
toa+ 
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Remark 2.11. (1) The “Riemann hypothesis” for the special case a + 

b = 1 is a consequence of Theorem 12.61 (ii). 

(2) Conjecture [2/7] implies the “functional equation” ( lfl9l (9.12)]) 

(21) x(A l £ b] , h(b - a + 1) -t) = (-1 Yx(A [ £’ b] ,t), 

for a < 1 < b satisfying a + b > 1. The relation (1271) for char¬ 
acteristic quasi-polynomials will be proved later (Theorem 15.61 and 
Corollary [5171) . 

(3) The “functional equation ” (1211) is also valid for the case [a, b] = 
[— k, k], owing to the duality of exponents e; + e^ i+ i = h. 

2.6. Eulerian polynomial. The Eulerian polynomial was originally intro¬ 
duced by Euler for the purpose of describing the special value of the zeta 
function £(n) at negative integers n < 0 [fill . Currently, it plays an impor¬ 
tant role in enumerative combinatorics |f 22 j. 

Definition 2.12. For a permutation a £ @ n , define 

a(cr) = #{i | 1 < i < n — 1, a(i) < a(i + 1)}, 
d(a) = #{i | 1 < i < n — 1, a(i) > a(i + 1)}. 

Then 

A(n, k) = 7 ^{cr £ & n | a(a) = k — 1}, 

(1 < k < n — 1) is called the Eulerian number and the generating polyno¬ 
mial 

n 

A n (t) = J2 A (n,k)t k = tl+a(a) 

k =1 <r£& n 

is called the Eulerian polynomial. It is easily seen that A(n, k ) = A(n, n — 
k + 1). It follows immediately that t n+1 A n (|) = A n (t). The first eight 
Eulerian polynomials are as follows. 

Ai (t) = t 

A 2 (t) — t + f 2 

A 3 (t) = t + 4f 2 + t 3 

A 4 (t) = t + lit 2 + lit 3 + t 4 

A 5 (t) = t + 26 1 2 + 66 f 3 + 26t 4 + t 5 

A 6 (t) = t + 57 1 2 + 302f 3 + 302f 4 + 57 1 5 + t 6 

A 7 (t) = t + 120 1 2 + 1191f 3 + 2416f 4 + 1191f 5 + 120 f 6 + t 7 

Ag(t) = t + 247t 2 + 4293f 3 + 156197 4 + 15619f 5 + 4293f 6 + 247t 7 + t 8 

The next formula is one of the classical results concerning Eulerian num¬ 
bers. 
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Theorem 2.13. (Worpitzky [ |26| , see also [[8jj 
( 22 ) f' = Y i A(n,k)( t + k n ~ l \. 

k =1 ' ' 


Remark 2.14. Using the shift operator S (in < 12.51) . the Worpitzky identity 
(l22l) can be reformulated as 


(23) 


t n = A (g) (* + w)(t + n-l)---(t + l) 

n! 


In < 14.21 we will give another proof of (l23l) . The polynomial i - t+n )( t + n - 1 )~(t+ 1 ) 
is the Ehrhart polynomial of the fundamental alcove for the root system of 
type A n . If we replace it with the Ehrhart quasi-polynomial of the fun¬ 
damental alcove then we obtain similar formulae for root systems. (See 
Theorem 14.81 and Remark [4. 101 ) 


3. Ehrhart quasi-polynomial for the fundamental alcove 

3.1. Ehrhart quasi-polynomial. A convex poly tope V is a convex hull of 
finitely many points in M n . A polytope V C M n is said to be integral (resp. 
rational) if all vertices of V are contained in 27 (resp. Q n ). We denote by 
V° the relative interior of V. 

Let V be a rational polytope. For a positive integer q e Z >0 , define 

(24) L P (q) = #(qV (lZ n ). 

Similarly, define L-po(q) = #(qV° D Z n ). These functions are known to be 
quasi-polynomials ([[51 Theorem 3.23]). (Moreover, the minimal period of 
the quasi-polynomial divides the least common multiple of the denomina¬ 
tors of vertex coordinates.) Thus the value L v (q) makes sense for negative 
q and is related to L-po (q) by the following reciprocity property 

(25) L'p(-q) = (—l) dim:p L-p°(g), 
for q > 0. 

3.2. Ehrhart quasi-polynomial for A°. Let A° be the closed fundamen¬ 
tal alcove of type $ ( ^2.31) . Suter computes the Ehrhart quasi-polynomial 
L -jtr(q) (with respect to the coweight lattice Z($)) in lf23ll (see also ©GO 
a smd. See Example 13.21 for (some of) the explicit formulae. Several 
useful conclusions may be summarized as follows. 

Theorem 3.1. (Suter ll23ll ) 

(i) The Ehrhart quasi-polynomial L—(q ) has the ged -property. 

(ii) The leading coefficient ofL—(q) is 

(iii) The minimal period n is as given in the table (Table\T\). 
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(iv) If q is relatively prime to the period n, then 

f 

+ ef){q + e 2 ) ■ ■ ■ (q + e t ). 

(v) rad(n)|/i, where rad(n) = Yl P , prime, P \n'P die radical ofn. 


$ 

e\,et 

Cl 5 • • • 5 C( 

h 

/ 

\w\ 

n 

rad(ro) 

At 

1,2,... ,£ 

1,1 .1 

l + l 

l+l 

(e + iy. 

i 

1 

Be, Ct 

1,3,5, ...,2l- 1 

1 ,2,2,...,2 

21 

2 

2 e -£\ 

2 

2 

D t 

1,3,5,.. .,2^ — 3, t-1 

1 ,1,1,2,...,2 

21-2 

4 

2 l ~ x ■ t\ 

2 

2 

e 6 

1,4,5,7,8,11 

1,1, 2, 2, 2, 3 

12 

3 

2 7 • 3 4 • 5 

6 

6 

e 7 

1,5,7,9,11,13,17 

1 ,2,2,2,3,3,4 

18 

2 

2 10 • 3 4 • 5 • 7 

12 

6 

Es 

1,7,11,13,17,19,23,29 

2 ,2,3,3,4,4,5,6 

30 

1 

2 14 • 3 5 • 5 2 • 7 

60 

30 

F A 

1,5,7,11 

2 ,2,3,4 

12 

1 

2 7 ■ 3 2 

12 

6 

g 2 

1,5 

2,3 

6 

1 

2 2 • 3 

6 

6 


Table 1. Table of root systems. 


Example 3.2. (1) <f> = At. The closed fundamental alcove A° is the 

convex hull of 0, ..., w^, which is an integral simplex. Hence 

the period is n = 1. Moreover, 


(26) 


T u\ _ + 1)(^ + 2) • • • (t + i) 

L ‘A°\ t ) — m 


(2) <f> = Be or Ct- The closed fundamental alcove A° is the convex hull 
of 0, ^L, w\, • • •, ccj/. The period is n = 2. 


L A o (t) 


(t+l){t+3)-(t+2i-l) 

2 ’ 


if t is odd 


d+t) n^i(*+2Q 


if t is even. 


(3) <f> = Dg. The period is n = 2. 


(t+<-i)n£i(*+2i-i) 

2 e - 3 -i\ : 


(t 2 +2(£- 1)+^H ) nfci (t+2i) 


2 e ~ 3 -e\ 


if t is odd 
if t is even. 
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(4) $ = Eq. The period is n = 6. 

(4+l)(4+4)(4+5)(4+7)(4+8)(4+ll) 

2 3 -3-6! 


Lyjo(t) — < 


(4+3) (4+9) (4 4 +244 3 +1954 2 +6124+480) 
2 s -3-6! 

(4+2) (4+4) (4+8) (4+10) (4 2 +124+26) 

2 3 -3-6! 


(4+6) 2 (4 4 + 244 3 +1864 2 +5044 +480) 
2 3 -3-6! 


if t = 1, 5 mod 6 
if t = 3 mod 6 
if t = 2,4 mod 6 
if t = 0 mod 6. 


Let $ be an arbitrary root system. For a positive integer q e Z >0 , the 
simplex qA° has i + 1 facets, which will be denoted by 

F 0 =A* n H St g, 

F\ =A° n H aifi , 

F‘2 —A° n H a20 , 


F e =A° n H aefi . 

We shall count the lattice points after removing a facet. 

Lemma 3.3. Let 0 < i < £. Suppose q (§> 0 (indeed q > Ci is sufficient). 
Then, 

(27) # ((qA* n Z($)) x F t ) = L ^(q - a). 

Proof. First we consider the case i — 0. Let 

x e (qA°nZ($)) \ F 0 . 

Then (5,x) < q. Since (5, x) is an integer, we have (5, x) < q — 1. 
Therefore, 

(gri° n Z($)) \ F 0 = (q - 1)A° n Z(<f>). 

Since c 0 = 1, the number of lattice points is L -^(q — c 0 ). 

Next we consider the case i = 1. By an argument similar to that in the 
case i — 0, (qA° D Z(<3>)) \ Fi is described as 

(qA° n Z($)) \ F\ — 

{x e Z(<E>) | («i, x) > 1 , (a 2 , x) > 0, ..., (ag, x) > 0, (a, x) < g} . 

Since (5, = ci, the map x i —> x + induces a bijection between 

(q - cfjA? fi Z(* f>) ( qA° D Z($)) \ F v 

Hence # ((gri° fl Z($)) \ Fi) = L^(g — ci). This completes the proof 
for i = 1. The proof for i > 2 is similar. □ 
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Applying Lemma l3Jl repeatedly, we obtain the following. 

Corollary 3.4. Let i k } C {0,1, 2,, i}. Suppose g> 0 (indeed 

q > Cjj + • • • + c ik is sufficient). Then 

# ((qA° n Z($)) \ (F h U • ■ ■ U F ifc ) = L^(g - c h - c ik ). 

Corollary 3.5. (|[23][4]|) Let q G Z. 77ien 

(28) L A o(g) = L^(g - h). 

Proof. Since both sides of (1281) are quasi-polynomials, it is sufficient to 
check the equality for q^> 0. 

i 

(qA°) n Z(<f>) = (qA*) n Z(<f>) \ U Fi. 

i =0 

Hence (1281) follows from Corollary 13.41 and the equality Ya=o °i — h. □ 

Finally, combining Corollary 13.51 and the reciprocity of Ehrhart quasi¬ 
polynomials (1251) . we obtain the following duality of L^(g). 

Corollary 3.6. If q G Z, then 

L w (q-h) = (-l) e L w (-q). 

3.3. Characteristic quasi-polynomial. In this section, we recall the re¬ 
lation between the Ehrhart quasi-polynomial of A° and the characteris¬ 
tic quasi-polynomial of the Weyl arrangement A $, following [6l Q, 5, 15] 
(which will be refined later). Recall the definition (fl2l) of the fundamental 
parallelepiped P^ = (x e V | 0 < (cq,x) < 1, i — 1,..., f}. Let q > 0. 
Let us consider the projection 

(29) 7r : Z($) —> Z($)/gZ($). 

The restriction of n to qP^ induces a bijection 

(30) n\ qP o nzm : qP ( > fl Z($) ^4 Z($)/ 9 Z($). 

To compute the characteristic quasi-polynomial, let us define X q by 

(31) X ? = Z($)\ |J H aM . 

ae$+ 
k ez 

Then the projection n induces a bijection between qP^ HX q and M (,4$; q). 
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The set qP^ D X q is a disjoint union of qA | n Z($), (£ E S). Therefore, 
by using the reciprocity ([251) . we have 




\w\ 

f 

m 

f 


L A°(q) 

.(-lYh^(-q). 


(The case $ = B 2 , q = 6 is described in Figured) See Example [4.1 II for 
the notation.) Thus we have the following. 


Proposition 3.7. (Ifl5l) The characteristic quasi-polynomial of is 
Xquasi (A^,,q) = ^4 • (-l) £ L^(-g). 



Figure 1. x quasi (^, q) = 4 L ^(q - 4), ($ = B 2 , q = 6). 


We also have the duality of characteristic quasi-polynomial of the Weyl 
arrangement. 

Corollary 3.8. Xquasi(^4.<j>) q ) ( 1) • Xquasi(^4.<j>) h q). 

Proof. Suppose q 0. Using Corollary 13.61 and Proposition [3771 we have 


Xquasi(^4<J>7 h) 


m 

f 

\W\ 


■(-l)*L*r(-g) 
■ - h) 


f 

— ( 1) Xquasi > h q). 
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□ 


4. Generalized Eulerian polynomial 


4.1. Definition and basic property. Using the linear relation (fTTI) in lj2.3[ 

we define the function asc, dsc : W —* Z. 

Definition 4.1. Let w G W. Then asc(u’) and dsc(tc) G Z are defined by 

asc(w) = ^2 Ci, 

0 <i<l 
w(di)>0 

dsc(tn) = ^2 Cj. 

0 <i<l 
w(di)<0 

Remark 4.2. Note that dsc(u>) in this paper is equal to cdes(u>) in lfT6l . 


Let wo G W be the longest element. Since w 0 exchanges positive and 
negative roots, we have 

asc(w 0 w ) =dsc(tc) = h — asc(tc), 

dsc(tPo'ip) =asc(tc) = h — dsc(tc). 


(32) 


Lemma 4.3. (1) Letw G W. Suppose thatw induces a permutation on 

{a 0 , ae). Ifw(oti) = a Pi , then c t = c Pi . 

(2) Let wi,W2 G W. If there exists 7 G V (actually 7 G <5(4 ) )j such 
that w 2 A° = W\A° + 7, then asc(iui) = asc(tu 2 )- 


Proof. (1) Applying w to the linear relation ( ITTI ). we have 

t 1 

(33) ^2 Ciw { ai ) = ^2 ° i a Pi = 

i=0 i =0 


Note that any i distinct members of {a 0 , 0 1 ,..., ai >} are linearly indepen¬ 
dent. Therefore, the space of linear relations has dimension 1. Both (fTTI) 
and (l33f) are linear relations with positive coefficients normalized in such a 
way that the minimal coefficient is equal to 1 (c 0 = 1). Hence (fTTI) and (l33f) 
are identical, which yields <7 = c Pi . 

(2) Suppose w 2 A° = W1A 0 + 7. Each side is 


w\A° + 7 


w 2 A° 


|x G V 
lx G V 


[wioto,x) > (wiao, 7) - 1, 
(wiai,x) > (wiaij'y), i = 

(w 2 a 0 ,x)>-l, 1 

(w 2 oti,x) >0, i = J ' 


) 


Since the supporting hyperplanes should coincide, we have 


{uqao, • • •, w ± ai} = {w 2 a 0 , w 2 a 1} ..., w 2 a £ }. 
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Thus (a modified version of) (1) enables us to deduce asc(uii) = asc(w 2 )- 

□ 


Definition 4.4. The generalized Eulerian polynomial R$(f) is defined by 

R*(t) = tascH - 

J wGW 

The following proposition gives some basic properties of R$ (t ). We omit 
the proof, since they are immediate consequences of Theorem 14.61 by Lam 
and Postnikov. (Direct proofs are also easy. In particular, the duality (2) is 
immediately deduced from (132]).) 

Proposition 4.5. (1) degR.$(£) — h — 1. 

(2) (Duality) t h ■ R$(|) = R$(t). 

(3) R 4 >(t) G Z[t]. 

(4) R At{t) = A e (t). 

The polynomial R$(f) was introduced by Lam and Postnikov in lfT 6 ll . 
They proved that R$(t) can be expressed in terms of cyclotomic polynomi¬ 
als and the classical Eulerian polynomial. 

Theorem 4.6. ( Ifl 6 l Theorem 10.1]) Let be a root system of rank t. Then 

(34) R $(t) = [eft ■ [c 2 \ t ■ ■ ■ [eft ■ A e (t), 
where [c] t = jff. 

Let A' C V \ Ua€$+ kez H a ,k be an arbitrary alcove. We can write 
A' = w(A°) + 7 for some w G W and 7 G Q($). Then let us define 

(35) asc(A') := asc(w), 

which is indeed well-defined because of the translational invariance (Lemma 
14.31 (2)). Thus we can extend asc as a function on the set of all alcoves. Us¬ 
ing this extension, we have another expression for R$(£). 

Theorem 4.7. 

(36) R*(t) = ^ 

A'CPO 

Proof. Lor any w G W, there exists a unique 7 G <2($) such that w(A°) + 
7 C . This induces a map 99 : W —> {A^ | £ G S}. The map is 
surjective and #<y9 _1 (A^) = / holds for any alcove A£ C P^ (see H21 page 
99]). The assertion follows from the definition of R$(f). □ 
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4.2. Worpitzky partition. From the definition P <} = ^ =1 (0, l]ro^, 

(37) gP^ D Z($) = {tiCiJj 7 + • • • + | ti G Z, 0 < tj < g}. 

Flence we have 


(38) Lp o(g) = #(gP^nZ($)) = g £ . 

The partition (fT6l) P ^ * n P ro P os iti on 12.51 induces a partition of 

lattice points, 

(39) qPOnZ($) = \_\qAlnZ($), 

which we shall call the Worpitzky partition. 

Theorem 4.8. Suppose q^> 0 (indeed q > h is sufficient). Then 

(40) q e = (R$(P) Lr 4 o)(g). 

Before the proof of this theorem, we will analyze the case of a single 
alcove. 


Lemma 4.9. Suppose q '^> 0 (indeed q > his sufficient). Then 
(41) #(qAf n zm = L^(g - asc(2l°)). 

Proof. In the notation of H2.3l (see (fl5l)). qA^ is expressed as 


jAf = < x e V 


(42) q/if 
Hence we have 

(43) qAf n Z($) = {xe Z($) 


(a, x) > qk a for a E I 
(/3, x) < qkp for /3 e J 


(a, x) > qk a + 1, for a E I 
(/3, x) < qkp , for (3 e J 


From Corollary 13.41 and the definition (1351) of asc(A^), we have the equality 

m. □ 


We now turn to the proof of Theorem 14.81 Using the partition (|39|) and 
Lemma l4~9l we have 


(44) 


q‘ = #( 9 P« n Z(<S>)) 

= 'E*(o A i >nz (*» 

«GH 


«GH 


Then applying Theorem 14.71 and the shift operator, the right hand side can 
be written as (R$(S) L^)(g), which completes the proof. 
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Remark 4.10. As we noted in Proposition @3] 14), if $ = A t then the Euler- 
ian polynomial is equal to the classical one. Furthermore, the Ehrhart poly¬ 
nomial is explicitly known (l26l) . Theorem 14.81 gives the classical Worpitzky 
identity (l23l) . 

Example 4.11. Let $ = B 2 . Set the simple roots ai,a 2 as in Figure [2] 
Then a = w\. Since / = 2 and \W\ = 8, P^ contains 4 alcoves, say 
{A^ | £ e S} = {A^, A^ 2 , A°£ 3 , A^ 4 } with the fundamental alcove A^ = 
A°. Figure [3] is the Worpitzky partition of qP <? D Z(B 2 ) for q = 6 . The 



Figure 2. Root system of type B 2 . 

red dots in Figure [3] are the set 6 P^ (T Z(B 2 ), which is decomposed into a 
disjoint sum of simplices of sizes 3,4,4, and 5. The Eulerian polynomial is 

R B 2 {t) = t + 2t 2 + t 3 . Hence 

6 2 = L^3-(5) + 211^(4) + Lt4o(3) 

=((S + 2S 2 + S 3 ) ( 6 ) 

= (R fi 2 (^)L^)( 6 ). 


We can apply the above techniques to the Shi and Linial arrangements. 
The number of lattice points in qP^ minus corresponding hyperplanes are 
expressed in terms of the generalized Eulerian polynomial and the Ehrhart 
quasi-polynomial. (See the next section for details.) 

Example 4.12. Figure [4] shows the lattice points of ( qP^ D Z(B 2 )) \ 
U a ,k( H <*M U H aM+ 1 ) and ( qP (T Z(B 2 )) \ (J a ,k H <*M +1 with q = 10 , 
which correspond to the Shi and Linial arrangements, respectively. In both 
cases, the decomposition can be described by using the shift operator, the 
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Figure 3. Worpitzky partition for $ = B 2 with q — 6. 

Eulerian polynomial and the Ehrhart quasi-polynomial. 

L^(5) + 2L^(4) + L^(3) = ((S 5 + 2S 6 + S 7 ) L^)(10) 

= (S 4 R B2 (S)L^)(10). 

L^(8) + 2L^(6) + L*r(4) = ((S 2 + 2S 4 + S 6 ) L^)(10) 

= (Rb 2 (S 2 )L^)(10). 

These computations will be generalized to all the root systems in the next 
section. 


5. Shi and Linial arrangements 

We will apply the Worpitzky partition from the previous section to the 
computation of characteristic quasi-polynomials for the Shi and Linial ar¬ 
rangements. 

5.1. Shi arrangements. 

Theorem 5.1. Letk E Z >0 . The characteristic quasi-polynomial x quas ; (All 
of the extended Shi arrangement A\l k,k ^ is equal to the polynomial (t — 

khy. 

Proof. Suppose q 0 (indeed q > (k + 1 )h is sufficient). Set 
(45) X q := Z { f &) \ H a ) mq + i . 

aG<I>+, 

Z,mGZ, 

1 —k<i<k 


k ’ k \t) 
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Figure 4. Shi and Linial arrangements (<E> = B 2 , q = 10). 


We have to compute (cf. ^3.31) . 

(46) Xquasi q ) = n x q ). 

Consider the Worpitzky partition qP 4 n Z(3>) = Cl Z(<3>)). We 

have 


(47) XquariCAl 1- *’* 1 , 7) = E n x *)- 

In the notation of Definition 12.3[ we have 

(48) qAf n X q = Lc e Z($) 

Hence by Corollary 13.41 and Lemma l4~9l 

(49) #(g4f n 7Q = L^(g - kh - asc(^)). 
Then, applying Theorem 14771 

(50) Xquasi(^" fc ’ fcl , q) = (R*(S) h^)(q - kh). 

By Theorem 14.81 the right-hand side is equal to (q — kh) e . 


(a, x ) > qk a + k + 1 for a E I 
(ft, x) < qkp — k for f3 E J 


□ 


By considering the case that q is relatively prime to n, we can conclude 
that the characteristic polynomial is 

x(A [ t k ’ k] ,t) = (t - khy. 

This gives an alternative proof of Theorem l2.6l (ii). 
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5.2. Linial arrangements. In this section, we express the characteristic 
quasi-polynomial for the Linial arrangement A^' 1 (with n > 1) and its 
extension *4^ fc,1+n+fc ] (with n > 1, k > 0) in terms of generalized Eulerian 
polynomials and Ehrhart quasi-polynomials. 


Theorem 5.2. Let n > 1. The characteristic quasi-polynomial of the Linial 


, [ M is 


arrangement *4$ 

(51) Xquasi ( 4 ’ n] , q) = (R*(S n+1 ) L*r)(g). 

Proof. Suppose 0 (indeed q > (n + 1 )h is sufficient). Set 


(52) 


X 9 :=Z($)\ |J H a . 


mq+i • 


aG>I> + , 

l<i<n 


In view of the bijection (l30l) . we have to compute (cf. 1 13.31) 

(53) XquMiCA*" 1 , g) = qP^ n x q . 

By the Worpitzky partition qP^ D Z(<3>) = 3 Z (<!>)), we have 

(54) Xquasi (4 1,nl > q) = E 0 X ^ 

In the notation of Definition 12.31 we have 


(a, x) > qk a + n + 1 for a £ I 
1/3, x) < qkp for /? e J 


(55) n X q = lx e Z($) 

Hence by Corollary 13.41 and Lemma |4~9l 

(56) #(qAf n X q ) = L -frr(q - (n + 1) asc(zl|)). 
Then, applying Theorem 14.71 we obtain 

(57) Xquasi(4 1 ’" ] ) q) = (R*(S n+1 ) L 3 o)(g). 


□ 


Moreover, by an argument similar to that in the proof of Theorem 15.11 we 
have the following. 

Theorem 5.3. Let n > 1 and k > 0. The characteristic quasi-polynomial 
of the Linial arrangement A,l k " r,+k is 

Xquasi(^S _fc ’ n+A:] > <?) = Xqua S i(^£’ n] , q~kh). 


(58) 
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Recall that by Theorem 12.11 Xquasi (A^,~ k,n+k \ q) is a quasi-polynomial 
with gcd-property. Furthermore, the Coxeter number h is divisible by the 
radical rad (n) of the period n (Theorem 13.11 (vV). Hence if q is relatively 
prime to the period n, then q — kh is also relatively prime to n. Hence 
#M(A$’ n \q) and #M(A$’ n \q — kh) are computed by using the same 
polynomial, the characteristic polynomial. Thus we obtain the following. 

Corollary 5.4. 

(59) x(^l~ k ' n+k \ t ) = - kh). 

Now we have obtained two expressions of x{A$’ n \ t) for <f> = Ag. The 
comparison of these two expressions yields a useful congruence relation 
concerning the classical Eulerian polynomial Ag(t). Let <f> = Ag. Set g(t) = 
' -pp, en Theorem 15.21 asserts that 

(60) x(A [ l' n \t) = A e (S n+1 )g(t). 

On the other hand, by formula (fl8l) and the Worpitzky identity (1231) . we 
have another expression 


(61) = ( 1 + S + f + + „" + S " ) m A < (SM«). 

By comparing the two formulae (1601) and (f6Tl) and using Proposition 12.81 
we have the following congruence relation. 

Proposition 5.5. Let t > 1, m > 2. Then 

(62) 

. , om \ (i + s + s 2 + --- + s m ~ 1 V +1 . 1N<+1 

A e (S ) = - A t (S) mod (S - 1 Y +1 . 

\ m J 

5.3. The functional equation. Next we prove the functional equation at 
the level of characteristic quasi-polynomials. The duality of the generalized 
Eulerian polynomial plays a crucial role in the proof. 

Theorem 5.6. 


(63) 


Xquasi (A^' n \nh-t) = (-l)\VasiM£’ n1 ^)- 
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Proof. Let g e Z. We set R$(t) = ^^ =1 ' af 1 . Using Corollary 13.61 
Xquasi(^' n] , nh - q) = R$(5 n+1 ) L 3 s-(n/t - g) 

fc-1 

= ^ a* L^r(n/i — g — (n + l)i) 

Z=1 

h- 1 

= (—1)^ a* L^(g + (n + l)i — nh — h) 

1=1 
h-1 

= (n+ l)(/i-i)). 

Z=1 

By applying the duality of a* = an-i (Proposition 14.51 (21). the right hand 
side is equal to 

h-1 

(-1)' XI “ (" + !)*) =(-!)' Rt(S” +1 ) Ljt( 9 ) 

Z— 1 

□ 


Recall that if q is relatively prime to n, then rrih — q is also relatively 
prime to n (Theorem 13. II (vV). By combining Theorem 12.61 Theorem 15.31 
and Theorem 15.61 we can formulate the functional equation. 


Corollary 5.7. Let a < 1 < b. Then 

x(A [ £’ b \ (b-a + l)h-t) = (-1 


5.4. Partial results on the “Riemann hypothesis”. We will prove the 
“Riemann hypothesis” for several cases in <f> = Eq, E 7 , E 8 and F 4 . Re¬ 
call that 


rad(ri) = 


6 , for $ = E 6 , E 7 , F 4 
30, for $ = E 8 . 


Theorem 5.8. Let $ be either E e , E 7 , E 8 or F 4 . Suppose 

n = — 1 mod rad(n). 

Then each root of the equation xiA,],'"'. t) = 0 satisfies Re 


nh 

2 * 


Proof We give the proof only for the case <f> = F 6 . The proof for the 
other cases are similar. Let n = 6 m — 1 (m E Z). By Theorem 15.21 
X q uasi(4 1 ’ 6 m ' 1 U) = R$(S 6m ) L*r(g) for g » 0. Set g(t) = ■-t+iw+m+^p+mt+n) 
and recall Example 13.21 that if g is prime to rad(n) = 6 then 

L jo(q) = g(q). 
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In this case q — 6k is also relatively prime to 6. Hence 

X q ua S i(4’ 6m_1 U) = 


Thus we have a formula for the characteristic polynomial. 

X (A [ ^ m - 1] ,t) = R^S 6m )g(t). 

Set c(t) = [2] 3 ■ [3] t . Using the formula proved by Lam and Postnikov 
(Theorem l4.6l) . R,£ 6 (t) = c(t) ■ A 6 (i). Hence 

= c(S 8 ”) A 6 (S 6 ”) 9 (i). 

Now we employ Proposition 15.51 replacing S' by S' 6 , we have 
'1 + S 6 + S 12 + ■ ■ ■ + S 6 ^- 1 ^ 7 


A 6 (S' 6m ) = 


m 


A 6 (S b ) mod (S' 6 — 1)' 


Therefore, using Proposition [2781 1 \t) can be written as 


c(S 


6m \ 


1 + S 6 + S 12 + --- + s 6 ^- 1 ) 


m 


A ,(S 6 )g(t). 


The first two factors are clearly cyclotomic polynomials in S. In view of 
Lemma [2 .101 it is sufficient to check A e (S 6 )g(t) satisfies the Riemann hy¬ 
pothesis. The explicit computation of A 6 (S 6 )g(t) (up to constant factor) 
gives 

29288834 - 8855550f + 1159185t 2 - 84600t 3 + 3660t 4 - 90t 5 + t 6 . 


We can check by explicit computation that the six complex roots of this 
polynomial have common real part 15. □ 


Acknowledgements: The author was partially supported by the Grant-in- 
Aid for Scientific Research (C) 25400060, JSPS. 

References 

[1] C. A. Athanasiadis, Characteristic polynomials of subspace arrangements and finite 
fields. Adv. Math. 122 (1996), no. 2, 193-233. 

[2] C. A. Athanasiadis, Deformations of Coxeter hyperplane arrangements and their 
characteristic polynomials. Arrangements—Tokyo 1998, 1-26, Adv. Stud. Pure 
Math., 27, Kinokuniya, Tokyo, 2000. 

[3] C. A. Athanasiadis, Extended Linial hyperplane arrangements for root systems and 
a conjecture of Postnikov and Stanley. J. Algebraic Combin. 10 (1999), no. 3, 207- 
225. 

[4] C. A. Athanasiadis, Generalized Catalan numbers, Weyl groups and arrangements 
of hyperplanes. Bull. London Math. Soc. 36 (2004), no. 3, 294-302. 

[5] M. Beck and S. Robins, Computing the continuous discretely. Integer-point enumer¬ 
ation in polyhedra. Undergraduate Texts in Mathematics. Springer, New York, 2007. 
xviii+226 pp. 









WORPITZKY PARTITION 


27 


[6] A. Blass and B. Sagan, Characteristic and Ehrhart polynomials. J. Algebraic Corn- 
bin. 7 (1998), no. 2, 115-126. 

[7] E. Brieskorn, Sur les groupes de tresses [d’apres V. I. Arnol’d]. (French) Seminaire 
Bourbaki, 24eme annee (1971/1972), Exp. No. 401, pp. 21-44. Lecture Notes in 
Math., Vol. 317, Springer, Berlin, 1973. 

[8] L. Comtet, Advanced combinatorics. The art of finite and infinite expansions. Re¬ 
vised and enlarged edition. D. Reidel Publishing Co., Dordrecht, 1974. xi+343 pp. 

[9] P. H. Edelman and V. Reiner, Free arrangements and rhombic tilings. Discrete Corn- 
put. Geom. 15 (1996), no. 3, 307-340. 

[10] M. Haiman, Conjectures on the quotient ring by diagonal invariants. J. Algebraic 
Combin. 3 (1994), no. 1, 17-76. 

[11] F. Hirzebruch, Eulerian polynomials. Munster J. Math. 1 (2008), 9-14. 

[12] J. E. Humphreys, Reflection groups and Coxeter groups. Cambridge Studies in Ad¬ 
vanced Mathematics, 29. Cambridge University Press, Cambridge, 1990. xii+204 

pp. 

[13] H. Kamiya, A. Takemura and H. Terao, Periodicity of hyperplane arrangements with 
integral coefficients modulo positive integers. J. Algebraic Combin. 27 (2008), no. 
3,317-330. 

[14] H. Kamiya, A. Takemura and H. Terao, Periodicity of non-central integral arrange¬ 
ments modulo positive integers. Ann. Comb. 15 (2011), no. 3, 449-464. 

[15] H. Kamiya, A. Takemura and H. Terao, The characteristic quasi-polynomials of 
the arrangements of root systems and mid-hyperplane arrangements. Arrangements, 
local systems and singularities, 177-190, Progr. Math., 283, Birkhduser Verlag, 
Basel, 2010. 

[16] T. Lam and A. Postnikov, Alcoved polytopes II. arXiv preprint arXiv: 1202.4015 

( 2012 ). 

[17] P. Orlik and L. Solomon, Combinatorics and topology of complements of hyper¬ 
planes. Invent. Math. 56 (1980), 167-189. 

[18] P. Orlik and H. Terao, Arrangements of hyperplanes. Grundlehren der Mathematis- 
chen Wissenschaften, 300. Springer-Verlag, Berlin, 1992. xviii+325 pp. 

[19] A. Postnikov and R. Stanley, Deformations of Coxeter hyperplane arrangements. J. 
Combin. Theory Ser. A 91 (2000), no. 1-2, 544-597. 

[20] J. -Y. Shi, The Kazhdan-Lusztig cells in certain affine Weyl groups. Lecture Notes 
in Mathematics, 1179. Springer-Verlag, Berlin, 1986. x+307 pp. 

[21] R. Stanley, An introduction to hyperplane arrangements. Geometric combinatorics, 
389-496, IAS/Park City Math. Ser., 13, Amer. Math. Soc., Providence, RI, 2007. 

[22] R. Stanley, Enumerative combinatorics. Volume 1. Second edition. Cambridge Stud¬ 
ies in Advanced Mathematics, 49. Cambridge University Press, Cambridge, 2012. 
xiv+626 pp. 

[23] R. Suter, The number of lattice points in alcoves and the exponents of the finite Weyl 
groups. Math. Comp. 67 (1998), no. 222, 751-758. 

[24] H. Terao, Generalized exponents of a free arrangement of hyperplanes and 
Shepherd-Todd-Brieskorn formula. Invent. Math. 63 (1981), no. 1, 159-179. 

[25] H. Terao, Multiderivations of Coxeter arrangements. Invent. Math. 148 (2002), no. 
3, 659-674. 

[26] J. Worpitzky, Studien fiber die Bernoullischen und Eulerischen Zahlen. J. reine 
angew. Math. 94 (1883), 203-232. 


28 


MASAHIKO YOSHINAGA 


[27] M. Yoshinaga, Characterization of a free arrangement and conjecture of Edelman 
and Reiner. Invent. Math. 157 (2004), no. 2, 449-454. 

[28] T. Zaslavsky, Facing up to arrangements: Face-count formulas for partitions of space 
by hyperplanes. Memoirs Amer. Math. Soc. 1 (1975), no. 154, vii+102 pp. 

Masahiko Yoshinaga, Department of Mathematics, Hokkaido Univer¬ 
sity, Kita 10, Nishi 8, Kita-Ku, Sapporo 060-0810, Japan. 

E-mail address'. yoshinaga@math . sci . hokudai .ac.jp 


